Less is more: an observability paradox in repeated games

نویسندگان

  • Michihiro Kandori
  • Ichiro Obara
چکیده

We present a repeated prisoners’ dilemma game with imperfect public monitoring, which exhibits the following paradoxical feature: the (limit) equilibrium payoff set achieves full efficiency asymptotically as the public signal becomes insensitive to the hidden actions of the players. The basic logic behind this result also provides an example where the Folk theorem is obtained, while Fudenberg-Levine-Maskin’s sufficient conditions (Econometrica 1994) for Folk theorem are violated.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cooperation without Monitoring∗

By means of an example, this note shows that monitoring is not necessary to achieve cooperation. More precisely, I consider an environment in which no player gets any information about past behavior of the other players. Despite this, there is an equilibrium in which players take myopically suboptimal actions. This is in sharp contrast to the body of literature on repeated games, where observab...

متن کامل

An evolutionary resolution to the finitely repeated prisoner's dilemma paradox

Argument by backward induction forces us to conclude that two "rational" players will defect on every turn of the Finitely Repeated Prisoner's Dilemma (FRPD) game, thus performing significantly worse than agents with imperfect rationality. When this game is treated from an evolutionary perspective, using the standard evolutionary model, we encounter a similar paradox: a population which coopera...

متن کامل

A Parrondo Paradox in Reliability Theory

Parrondo’s paradox arises in sequences of games in which a winning expectation may be obtained by playing the games in a random order, even though each game in the sequence may be lost when played individually. We present a suitable version of Parrondo’s paradox in reliability theory involving two systems in series, the units of the first system being less reliable than those of the second. If ...

متن کامل

Bertrand’s Paradox Revisited: More Lessons about that Ambiguous Word, Random

The Bertrand paradox question is: “Consider a unit-radius circle for which the length of a side of an inscribed equilateral triangle equals 3 . Determine the probability that the length of a ‘random’ chord of a unit-radius circle has length greater than 3 .” Bertrand derived three different ‘correct’ answers, the correctness depending on interpretation of the word, random. Here we employ geomet...

متن کامل

Learning with Partial Observations in General-sum Stochastic Games

In many situations, multiagent systems must deal with partial observability that agents have in the environment. In these cases, finding optimal solutions is often intractable for more than two agents and approximated solutions are often the only way to solve these problems. The models known to represent this kind of problem is Partially Observable Stochastic Game (POSG). Such a model is usuall...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Int. J. Game Theory

دوره 34  شماره 

صفحات  -

تاریخ انتشار 2006